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A  Proof  of  the  Odd-Symmetry  of 
the  Phases  for  Minimum  Weight  Perturbation, 

Phase-Only  Null  Synthesis 


1.  INTRODUCTION 

The  current  interest  in  phase-only  control  of  the  element  weights  of  linear 
arrays  for  adaptive  nulling1'®  and  null  synthesis1®  16  is  a  result  of  the  increas¬ 
ing  importance  of  phased  arrays  and  adaptive  processing.  Null  synthesis  has 
considerable  value  for  adaptive  nulling  in  that  it  can  help  determine  limi,r  fo  what 
can  be  achieved  adaptively. 

In  null  synthesis,  as  in  adaptive  nulling,  it  is  generally  undesirable  to  impose 
nulls  in  a  given  array  antenna  pattern  at  the  expense  of  large  distortion  in  regions 
of  the  pattern  aside  from  the  imposed  null  locations.  One  way  to  reduce  such 
pattern  distortion  is  to  minimize  the  perturbations  of  the  element  weights.  The 
imposing  of  nulls  in  the  pattern  of  a  linear  array  by  phase-only  weight  control 
subject  to  minimization  of  the  weight  perturbations  is,  unlike  for  combined  phase 

and  amplitude  control,  a  nonlinear  problem  and,  in  general,  cannot  be  solved 

14  17 

analytically.  Numerical  technques  '  must  be  used  to  calculate  the  phases  re¬ 
quired  for  minimized  weight  perturbation,  phase-only  null  synthesis. 

If  the  pattern  in  which  nulls  are  to  be  imposed  is  real,  it  is  reasonable  to  as¬ 
sume  that  the  pattern  satisfying  the  null  constraints  and  corresponding  to  minimum 
element  weight  perturbations  should  likewise  be  real.  The  phase  perturbations  of 


(Received  for  publication  11  April  1983) 

Because  of  the  large  number  of  references  cited  above,  they  will  not  be  listed  here. 
See  References,  page  19. 


the  element  weights  are  then  odd-symmetric  with  respect  to  a  phase  reference  lo¬ 
cated  at  the  center  of  the  array.  If  nonlinear  programming  or  other  numerical 
techniques  are  used  to  calculate  the  phases  for  null  synthesis,  the  odd-symmetry 
property  of  the  phases  can  be  used  to  reduce  the  number  of  unknown  phases  by  a 
factor  of  a  half,  thereby  significantly  increasing  computational  efficiency. 

Although  intuitively  reasonable,  nevertheless  a  proof  of  the  odd-symmetry  prop- 

1 8 

erty  is  desirable.  In  an  earlier  report,  the  author  proved  the  odd-symmetry 
property  for  the  case  of  a  single  imposed  null.  The  method  of  proof,  however, 
unfortunately  did  not  generalize  to  multiple  imposed  nulls.  It  is  the  purpose  of 
this  report  to  give  a  general  proof  of  the  odd-symmetry  property. 


2.  PROOF  OF  THE  ODD  SYMMETRY  OF  THE  PHASES  FOR  MINIMUM  WEIGHT 
PERTURBATION,  PHASE  ONLY  NULL  SYNTHESIS 


We  consider  a  linear  array  of  N  equispaced  isotropic  elements  whose  field 
pattern  is  given  by 


Po<u) 


N 

£ 

n-1 


an  e 


jdnu 


(1) 


In  Kq.  (1)  the  {an}  are  the  complex  element  weights, 


dn  -  (N  -  1 ) / 2  -  <n  -  1)  =  -dN_n+,  ,  n  --  1,  2 . N 


(2) 


and 


u  -  2r/l  d  sin  , 
where 

\  -  wavelength, 
d  =  interelement  spacing,  and 

ft  angle  measured  from  broadside  *o  the  array. 

The  phase  reference  is  taken  to  be  the  center  of  the  array.  The  pattern  is 

1° 

assumed  real  so  that  the  complex  element  weights  satisfy  the  relation 


18.  Shore,  R.  A.  (10 83 )  On  the  Old-Symmetry  of  Minimum  Phase-Only 

Perturbations,  RADC-TR-83-2G. 

19.  Oppenheim,  A.V.,  and  Schafer,  R.W.  (1975)  Digital  Signal  Processing, 

Prentice-Hall.  X.J.,  pp.  24-25.  ~ 
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N-n+1 


n 


*•»  •  •  ♦ » 


Let  <b  ,  n  =  1,  2,  ....  NT  be  the  set  of  phase  perturbations  that  (a)  imposes  nulls 
in  the  pattern  at  the  locations  u  =  u^,  k  =  1,  2,  ....  K: 


z 


j* n  jdnuk 
a_  e  e 


=  0 


k  -  1,  2, 


K 


(4) 


and  (b)  minimizes  the  weighted  sum  of  the  squares  of  the  absolute  values  of  the 
element  weight  perturbations 


n=l 


(5) 


The  weighting  coefficients,  fc  },  in  Kq.  (5)  are  assumed  real,  positive,  and 
a  n 

symmetric: 

0 X -n+ 1  =  c'n  ■  "  =  2 . N  •  (6) 

We  wish  to  show  that  the  phase  perturbations  are  odd-symmetric: 


^X-n+l 


-<>n  ,  n  1,  2.  ....  X  . 


so  that  the  perturbed  pattern, 


(7) 


n  =  1 


is  real. 


The  choice  of  cp  -  1  for  all  n  makes  F  tin  sum  of  'tie  squares  of  the  absolute 
values  of  the  weight  perturbations.  Ko>-  half  w a veFngth  spacing  of  the  array  ele¬ 
ments,  this  is  equivnlen'  to  minimizing  'lie  iimon  sminiv  pattern  perturbation  for 
0  from  -jr/2  to  +,t-'2.  Other  choices  of  'tm  .  n  ••  ith  practical  application  to  null 
synthesis  are  also  possible;  1  1  for-  example.  1  '  > 


■»LV..V.«T 

’  A. 
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20 

The  proof  of  Eq.  (7)  uses  the  method  of  Lagrangian  multipliers.  We  first 
rewrite  the  null  constraints  of  Eq.  (4)  in  the  form 


t,  *„  UM”  -  0  eJd”“k 


=  -pQ(uk)  ,  k  =  1.  2 . K 


(8) 


n=  1 


and  then  make  the  constraints  purely  real  by  multiplying  the  left-hand  side  of 
Eq.  (8)  by  its  complex  conjugate  and  squaring  the  (real)  right-hand  side,  thus 
obtaining 


V  V  *  M* n  ,W  _^m  .)  •*(dn”dm)uk  2,  .  _ 

2^2^anam'e  -lMe  -1/e  -  P0<«k>  =  0  , 

n=l  m  =  l 


(9) 


k  =  1,  2,  ....  K  . 


Since 


f-L  ..isi*  0 

n=  1 


Wr 


-Mr 


N 

S  cnUnl2(2  -  2  cos  4n> 
n- 1 


N 

E 

n- 1 


N 


=  2S  CJaJ2-2£  cJaJ2cos*n  - 


(10) 


n=l 


minimizing  F  is  equivalent  to  maximizing 


N 

F'  =  S  Cn|an|2  cos*n  • 
n=l 


(11) 


20.  Fletcher,  R.  (1981)  Practical  Methods  of  Optimization;  Vol.  2.  Constrained 
Optimization.  John  Wiley  &  Sons,  New  York,  Ch.  9. 
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feQSj 


*  * 

r  m  % 
**.*  > 


We  now  form  the  Lagrangian 


L  =  F*  +  >  X,.  C, 


where  the  constraint  functions,  C^,  from  Eq.  (9)  are  given  by 


N  N 


EEv;  (-"-■)( 


n=l  m  =  l 


k  =  1,  2,  _ K 


and  the  {X,  }  are  the  (real)  Lagrangian  multipliers.  For  the  {$  }  to  locally  max- 
k  n 

imize  (or  minimize)  F'  subject  to  satisfying  the  constraints  =  0  it  is  necessary 
that  the  gradient  of  L  with  respect  to  the  {<£n}  be  zero.  Accordingly  we  differen¬ 
tiate  L  with  respect  to  an  arbitrary  one  of  the  {<£n}.  say  and  equate  the  deriva¬ 


tive  to  zero: 


3F'  V 

3<i>  '  ’  Lj  k  a<t> 

P  k=l  P 


From  Eq.  (11) 


3F'  |  1 2  .  , 

^r—  =  -  c  a  sin  <t> 

3<ip  p1  p'  “p 


To  differentiate  C.  with  respect  to  <b  we  group  the  terms  of  the  double  summation 
.  P 

in  Eq.  (12)  containing  according  as  to  whether  (1)  n  =  p,  m  ^  p;  (2)  n  *  p, 
m  r  p,  or  (3)  n  =  m  =  p.  For  the  first  group  of  terms 


fj-  a lA-l)  A“k  V  a* 

dQ  p  '  m 


-id  u. 

1  m  k 


^P,;idPuk  £ 


a  o 
m 


-  l)  e'ldmUR  -  a*  (e'ldP  -  l)  e*idpUk 
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=  -  jp0(uk)ap e 


W.,!.,*!,.  ,WP)  . 


(15a) 


vhere  '.ve  have  used  L'q.  (8)  and  the  fact  .that  PQ(u)  is  real.  The  contribution  of  the 


3C 


k  . 


second  group  of  terms  to  —  is  simply  the  complex  conjugate  of  that  of  the  first 


group 


-j(<j>  +d  u,  )  , 

if.'V1','  P  P  +ilapl 


while  tlir  contribution  of  the  one  term  in  group  (3)  is 


*6. 


(2  / 


a  \  e 

i  pi 


U  e 


-  i ) 


-  laPl“  wp  (2 " 2  cos  V 


2iy  sindP  • 


Summing  the  three  contributions  [Eqs.  (15a)  through  15(c)]  we  obtain 


'U  k  j'  ■i<<Jln+dnUk)  1 

r— —  -  2p  tu.  )  1m  <  a  e  P  P  > 

eo  'ok  ^  p  J 


Substituting  Kq.  (14)  and  Kq.  (10)  in  I.Oq.  (13)  then  yields 


K 


c  a  s  i  n  o 
P  P  P 


f  i (</>  +d  u,  ) 

2  2-j  Akpo(uk>  [ni  (aP  “  p  ' 


k=  1 


(15b) 


(15c) 


(10) 


(17) 


Now  write  the  complex  amplitude  a  in  the  magnitude-and-phase  form 


liquation  (H)  implies  that 


|:'\-ptl'  |:V 


N  -p !  1  |>  ' 


Substituting  Kq.  (10)  in  Kq.  (17), 


e  a  .sin  0 
P  P  P 


E,\,  p  (u,  )  sin  (<t>  +  d  u,  +  a  ) 

k '  o  k  vp  p  k  p 


2  E  J‘k'’o(uk),'oa  (<,Puk  +  ap)  sin*r 

L  k  l 


2  Z)  V’oV  sin(dpuk+V  rOS 


from  which,  rearranging,  «c  obtain 


2  Z  Ak  f’o(uk)  8in  (dpuk+V 


‘VV 


*2  X  \k',o(uk)<‘OS  (dpUk+ap) 


Hill  tlii  ii,  li  lting  p  \  -  |i  t  1, 


"r,0\-p.l  ',!,n*p 

tini  i',  in  view  ol'  Kq.s.  (2),  (ti),  and  (10),  the  numerator  of  Kq.  (20)  is  changed  in 
rign  i >i 1 1 >  ,  while  the  ilenotn  inatof  r  emains  unchanged, 
liquation  (21)  implies  that  either 


*\-p+l  ‘*p 
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Equation  (22)  is  the  odd-symmetry  property  we  are  attempting  to  demonstrate. 

To  complete  the  proof  we  show  that  if  there  is  a  solution  to  the  constrained  opti¬ 
mization  problem  containing  one  or  more  pairs  of  phases  that  satisfy  Eq.  (23),  then 
by  subtracting  ir/ 2  from  these  phases  we  obtain  a  new  solution  that  satisfies 
Eq.  (22)  and  gives  the  same  value  of  the  maximized  function  F'  of  Eq.  (11).  It 
then  follows  that  the  phase  perturbations  for  minimized  weight  perturbation  null 
synthesis  can  always  be  assumed  to  satisfy  Eq.  (22)  without  the  risk  of  discarding 
a  solution  with  a  larger  value  of  F'. 

Suppose  that  there  is  a  solution  to  the  constrained  optimization  problem  con¬ 
taining  one  or  more  pairs  of  phase  perturbations  that  satisfy  Eq.  (23).  (We  do  not 
claim  that  one  actually  exists. )  We  first  note  that  the  contribution  to  the  total 
array  pattern  of  those  pairs  of  elements  whose  phase  perturbations  satisfy  Eq.  (23) 
is  purely  imaginary,  while  the  contribution  of  the  element  pairs  whose  phase  per¬ 
turbations  obey  Eq.  (22)  is  purely  real.  The  two  patterns,  imaginary  and  real, 
are  completely  uncoupled  since  they  derive  from  distinct  element  sets,  and  hence 
both  patterns  must  have  nulls  at  the  imposed  null  locations  {u^}  for  the  constraints, 
Eq.  (9),  to  be  satisfied.  It  follows  that  if  the  weights  of  all  the  elements  whose 
phase  perturbations  satisfy  Eq.  (23)  are  multiplied  by  the  same  constant,  the 
resulting  total  pattern  will  still  have  nulls  at  all  the  imposed  null  locations.  We 
now  form  a  new  set  of  phase  perturbations  by  subtracting  ?r/2  —  equivalently 
multiplying  the  respective  element  weights  by  e"^^2  =  -j  —  from  all  the  phases 
satisfying  Eq.  (23).  Denoting  the  new  phase  perturbations  by 


and 

*N-p+l  =  ^N-p+1  -  7-  =  ‘(Vi )  =  *  peP'  ’  (24) 

where  P'  denotes  the  set  of  indices  of  all  the  phases  satisfying  Eq.  (23).  Thus  the 
altered  phase  perturbations,  {^},  obey  Eq.  (22).  The  new  total  pattern  is  now 
purely  real  and,  from  the  remark  made  just  above  about  multiplying  the  element 
weights  by  a  constant,  has  nulls  at  all  the  imposed  null  locations  {u^}  so  that  the 
null  constraints,  Eq.  (9),  continue  to  be  satisfied.  It  remains  to  consider  the 
value  of  F\  The  contribution  of  the  phases  satisfying  Eq.  (23)  to  the  value  of  F' 
is  zero  since,  using  Eqs.  (6)  and  (19a), 


(25) 


by  subtracting  tt/2  from  ail  these  phases  that  gives  the  same  value  of  F'  and  that 
satisfies  Eq.  (22).  Therefore,  if  we  assume  that  the  phase  perturbations  for 
minimized  weight  perturbation  null  synthesis  are  odd-symmetric,  there  is  no 
possibility  of  inadvertently  discarding  a  solution  without  odd-symmetry  that  gives 
a  smaller  sum  of  weighted  squared  absolute  weight  perturbations. 


3.  CONCLUDING  REMARKS 

In  this  section  we  comment  on  some  aspects  and  implications  of  the  proof 
given  in  Section  2. 

( 1  >  It  is  worth  noting  that  it  is  not  possible  to  reverse  the  procedure  we  have  used 
in  the  last  part  of  the  proof  to  show  that  any  solution  with  phases  satisfying  Eq.  (23) 
can  be  replaced  by  a  purely  odd-symmetric  solution  with  the  same  value  of  F'.  If 
ir/2  is  added  to  all  phases  satisfying  Eq.  (22),  we  do  indeed  obtain  a  solution  that 
satisfies  Eq.  (23)  and  the  null  constraints.  However,  letting  P  denote  the  set  of 
indices  of  all  phases  that  satisfy  Eq.  (22),  the  contribution  of  these  phases  to  the 
value  of  F'  is 


Z  Cp|ap|2c°S^P  ’ 

peP 

while  the  contribution  of  the  altered  phases  to  F*  is  zero  by  Eq.  (25),  and  there  is 
now  no  way  of  arguing  that  the  contribution  to  F'  remains  unchanged  or  increases 
as  a  result  of  having  altered  the  phases. 

(2) In  the  proof  we  have  not  attempted  to  eliminate  the  possibility  of  there  actually 
being  a  solution  to  the  minimized  weight  perturbation,  null  synthesis  problem  with¬ 
out  odd-symmetry  of  the  phase  perturbations.  What  we  have  shown  is  that  one 
cannot  possibly  minimize  the  weight  perturbations  more  without  odd-symmetry 
than  with  it  and  hence,  since  odd-symmetry  and  a  real  perturbed  pattern  is  a 
simpler  and  more  desirable  situation  than  non-odd-syminetry  and  a  complex 
pattern,  one  should  feel  free  to  assume  odd-symmetry  from  the  outset  in  numerical 
calculations.  The  proof  in  fact  suggests  that  a  stronger  result  is  true:  namely, 
that  one  can  always  do  better  with  a  purely  odd-symmetric  solution  than  with  a 
solution  containing  some  phase  perturbations  that  satisfy  Eq.  (23),  and  hence  that 
Eq.  (23)  can  be  dismissed  as  an  "extraneous”  solution  of  Eq.  (21),  or  quite  pos¬ 
sibly  a  solution  that  maximizes  rather  than  minimizes  the  weight  perturbations. 

As  we  have  noted  in  the  proof,  if  there  were  a  solution  to  the  minimized 
weight  perturbation  nulling  problem  with  some,  but  not  all,  phase  pairs 
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odd-symmetric,  then  the  array  would  be  decomposable  into  two  subarrays,  each 
consisting  of  a  set  of  pairs  of  symmetrically-placed  elements.  One  subarray 
would  have  a  purely  real  and  the  other  a  purely  imaginary  pattern,  and  each  pat¬ 
tern  would  have  nulls  at  all  the  imposed  null  locations.  Hence,  the  original 
problem  of  imposing  nulls  in  a  pattern  with  minimized  weight  perturbations  would 
be  replaced  by  two  separate  nulling  problems.  An  immediate  consequence  of  this 
is  that  the  upper  limit  on  the  possible  number  of  imposed  nulls  would  be  reduced 
from  the  usual  N/2  with  phase-only  nulling  to  N^jn/2,  with  Nmjn  the  number  of 
elements  in  the  smaller  of  the  two  subarrays.  N!o  decomposition  into  two  sub¬ 
arrays  could  allow  more  than  \'/4  imposed  nulls.  Furthermore,  since  the  same 
nulls  would  be  imposed  in  the  two  independent  subarray  patterns,  it  is  to  be 
expected  that  the  resultant  perturbations  of  the  overall  pattern  and  array  weights 
would  have  to  be  larger  than  they  would  be  if  the  most  efficient  use  were  made  of 
all  array  elements  as  one  group  to  impose  pattern  nulls.  It  is  also  important  to 
note  that  in  a  very  real  sense,  minimization  of  the  weight  perturbations  with 
phases  satisfying  Hq.  (23)  is  impossible.  The  contribution  of  each  pair  of  elements 
with  phases  satisfying  Eq.  (23)  to  the  sum  of  squared  weight  perturbations  given 
by  Eq.  (10)  is,  using  Eq.  (25)  and  the  symmetry  of  the  (cn)  and  the  { }, 

2  (  Cp^apl  +  CN-p+JaN-p+  J  ) 

2  ( cpl apl 2  cos  +  cN-p+l I aN-p+l ! ^  c0S  ^N-p+1 )  =4cplap|2  • 

This  contribution  is  not  only  a  fixed  quantity  that  cannot  be  decreased  by  varying 
<i)p,  but  also  represents  a  large  perturbation  of  the  pair  of  array  weights  being  exactly 
one  half  of  the  maximum  possible  perturbation.  For  these  reasons,  although  not 
proved  rigorously,  it  is  plausible  that  the  odd-symmetric  solution,  Eq.  (22),  to 
Eq.  (21)  is  not  only  at  least  as  good  as  any  solution  containing  phases  that  satisfy 
Eq.  (23),  but  is  in  fact  the  only  valid  form  of  the  phase  perturbations  for  minimized 
weight  perturbation,  null  synthesis. 
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